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Abstract 

Let p{x) be a polynomial of degree 4 with four distinct real roots 
^1 < r2 < ra < r4. Let xi < X2 < xs be the critical points of p, and define 

Xj^ — 

the ratios = ,k = 1,2,3. For notational convenience, let 

Tfc+i - rfc 

CTi = M, (T2 = V, and (T3 = w. {u, V, w) is called the ratio vector of p. We 
prove necessary and sufficient conditions for {u, v, w) to be a ratio vector 
of a polynomial of degree 4 with all real roots. Most of the necessary 
conditions were proven in ( .3 ). The main results of this paper involve 
using the theory of Groebner bases to prove that those conditions are also 
sufficient. 
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Introduction 

Let p{x) be a polynomial of degree n > 2 with n distinct real roots 
ri < r2 < • • • < r„. Let xi < X2 < • ■ ■ < Xn~i be the critical points of p, and 
define the ratios 

afc = ^^^^,fc = l,2,...,n-l (1) 

rk+i - ru 

((Ji, cr„_i) is called the ratio vector of p, and is called the fcth ra- 
tio. The following inequality Q was derived in ( IJ and cited in the author's 
paper (El)- I have since discovered that it was actually derived ealier by Peyser 
in (EI). 



< a, < -A^ (2) 



n-k+1 fc+1 



Xk ~ I'k 

Solving ak — for Xk yields 

rk+i - Tk 



Xk = {rk+i - rk)<7k + rk, fc = 1,2, ...,n- 1 (3) 



ri-l 



Andrews also defined the sets Xn — Yi ; ; 7 I ^^^'^ ~ the 



k=l 
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?i-fc + l'A; + l 



set of elements in R"^^ which are the ratio vectors of polynomials with n dis- 
tinct real zeroes. Our main results in this paper concern the case n — A. For 
notational convenience, let ai — u, a2 — v, and = w. Then ^ becomes 



,1 11 21 3', 

Xi = { {u,v,w) : - < u < - < V < -,- < w < -} (4) 
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In (P]) we showed that Y4 hes on the zero set of a polynomial of degree 9, 
Q{u,v,w) — (1 — 4u + Auv)R{u,v,w), where R{u,v,w) is defined below ljlTI) . 
which is a necessary condition for {u,v,w) to be a ratio vector. The polyno- 
mial Q in (Pj) was found by directly solving the system of equations (|5|)- (|10|l 
below. This is not difhcult to do by solving for r in terms of s in the first two 
equations and then substituting into the third equation(see j2]).We show below 
that 1 — 4v + Auv < for (m, v, w) G X4, so that Y4 actually lies on the zero 
set, Z, of B. Thus a necessary condition for {u, v, w) to be a ratio vector is 
(u, v,w) G ZD X4. One can also show that a ratio vector must satisfy certain 
more restrictive inequalities than those which define X4{see This 
turns out to be equivalent to the condition that (u, v,w) G Z n {Zi U Z2 U ^3} . 
Our main result(see Theorem is that {u, v,w) G ZD {Zi U Z2 U Z3} is also 
sufficient for {u, v, w) to be a ratio vector. To obtain sufficient conditions, 
however, one needs more sophisticated methods, like the theory of Groebner 
bases, which we use throughout the paper. 

Preliminary Material 

We shall need a system of algebraic equations which relate the real roots, 
rfe, and the ratios, ak- One can rewrite p{x) — {x — ri) ■ ■ ■ {x — rn) using the 
elementary symmetric functions Ej = Cj = ej(ri, r„) = jth elementary 
symmetric function of the rj, j = 1,2, starting with ei(ri, ...,r„) = ri + 
1 etc. 

p{x)^ Y,i-iyr]E,x-^+x" (5) 

j=0 ^ 

Let X\ < Xi < ■ ■ ■ < Xn^i denote the critical points of p. By equating coeffi- 
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dents it is easy to show(see 13") that 



Ej (ri, ...,r„) = Ej {xi, Xn-i), j = 1,2, ...,n - 1 (6) 



We shall also make use of 



Lemma 1 Suppose that ^ holds for distinct numbers < r2 < • • • < r„ and 
Xi < X2 < ■ ■ ■ < Xn-i- Let p{x) — {x — ri){x — r2) ■ ■ ■ {x ~ rn) ■ Then the Xj 
must be the critical points of p. 

I n— 1 

Proof. Since (;)(n-j) = _ = ni^'-^) M U v' {x) = 

n-1 

j)i;,(ri,...,r„)x"-J"-i+nx"-i -n^(-l)-'"("Ti)i;,(ri,...,r,Oa;"-^-i+n:E"-i = 

i=i 

n-1 

^^(-l)'("7')^j(2;i' ...a^n-Oa;"-^-' = n{x-xi){x-X2) ■■■{x~ 

i=i 

which implies that the Xj must be the critical points of p. 
We shall now consider the case n = 4 for the rest of the paper. If p is a fourth 
degree polynomial with four distinct real zeroes, then p{x + c) and p{cx){c ^ 0) 
have the same ratio vectors as p. Thus we may assume that the zeros of p are 
ri = — 1 < r2 = < r3 < r4. Also, for notational convenience, let r^ = r, 
r4 = s. Then (jSJ becomes 



4:XiX2X3 + rs — 
4{xi + X2 + X3) - + r + s) = (7) 
2{xiX2 + X1X3 + X2X3) — {—r — s + rs) — 
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Our system of algebraic equations will come from substituting for the Xk in 
(0 using (Q. Using xi = u — 1, X2 = rv, = {s — r)w + r, we have, after some 
cancellation, the equivalent system of equations 



(4(1 ~ u)vw - 1) s + 4(1 - u)v{l - w)r = 



(8) 



(-1 + Au) + (1 + 4w - Aw) r + (4w - 3) s = 



(9) 



{2u{v -w + l)-2v + 2w-l) r+{2uw-2w+l)s -2v{w-l)r'^ -{l-2vw)rs = 



First we state some inequalities for ratio vectors of fourth degree polynomials 
which are of interest in their own right, and which will also be used to prove 
our main result below. 

Lemma 2 Suppose that (u, w, w) is a ratio vector of a fourth degree polynomial 
with four distinct real zeroes. Then 



(10) 



Main Results 



1 



1 



(11) 



4(1 -u) 



< < 



4(1 - u)w 



1 



1 



(12) 



4(1 - v) 



<w < 



4(1-m)(1-w) 
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and 

w < — - (13) 

2(1 -It) ^ ' 

Proof. As noted above, we may assume that the zeros of p are — 1 < < r < s. 
Since r < s and (u, w, w) £ X^, by ©, = (4(1 - u)vw - 1) s + 4(1 - u)v{l - 
w)r < ((4(1 - u)vw - l)s + 4(1 - u)v{l - w)) s = (-1 + 4w - 4:vu)s. Thus 

-1 + 4w - 4uii > (14) 



, which is equivalent to v > — since (u, v, w) £ =^ 1 — w > 0. 

4(1 — u) 

_ s 4(1 — u)v(l — w) Ail — u)v{l — w) s 

Again, by ®, - = At -T = ^7^ T- Since - > and 

r — 4(1 — ujtiw + 1 —Avw + Avwu+l r 

4(1 - u)v{l - w) > 

-ivw + ivwu + 1 > (15) 

, which is equivalent to u < — — . That proves (1111) . (1121) follows in a 

4(1 — u)w 

similar fashion by assuming that ri < r2 < — < r4^, which yields a system 
analogous to l|5|l- HlU|) . To prove H13|l . note that the upper bounds in Hll|l and 
(O imply that 4(1 - u)vw - 1 < and 4(1 - m)(1 - v)w - 1 < 0. Thus 
i (4(1 - u)vw - 1 + 4(1 - u)(l - v)w - 1) < ^ 



-1 + 2u; - 2wu < (16) 

which is equivalent to w < 



2(1 -u) 

Remark 3 We note here that the lower bounds in 1^1 1\) and in can he used 
to prove the monotonicity of the ratios. That is, to prove that u < v(see (^)) 



and that v < w. 

Define the polynomial in three variables 

R{u, V, w) = 32u^v^w'^ - ASu^v'^w^ - Muv^w'^ + 24u^v'^w + IGu'^vw^ + UOuv^w'^ 
+32u^w^ - leu^vw - iSuv'^w - eAuvw"^ - 72v'^vP' + 52uvw + d,uvP (17) 
+2Av^w + ASvv? - &UV - IQuw - 30t;w - Sv? + 2u + Av + Qw-l 

along with its zero set 

Z = {(u, V, w) : R{u, V, w) = 0} 
Also define the following subsets of X4: 

We now give necessary and sufficient conditions for {u,v,'w) to be a ratio 
vector. 
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Theorem 4 {u,v,w) is a ratio vector of a fourth degree polynomial with four 
distinct real zeroes if and only if {u, v,w) E Z {Zi U Z2 U Z3}. 

Thus the set of ratio vectors of fourth degree polynomials is precisely equal 
to Zn {Zi U U Z3}. 

Theorem 0] will follow directly from the following two propositions. Most of 
Proposition |S1 was proved in (0)- 

Proposition 5 Suppose that {u, v, w) is a ratio vector of a fourth degree poly- 
nomial with four real distinct zeros. Then (w, v, tu) G Z n {Zi U Z2U Z3}. 

Proof. As noted earlier, we showed in (f^, Theorem 2) that Y4 is contained in 

the zero set of the polynomial Q{u, v, w) — {1 ~ Av + 4:Uv)R{u, v, w). By (|14|l . 

R{u,v,u!) = 0, and thus {u,v,w) £ Z. R{u,v,u)) — will also follow from the 

Groebner basis we use below in the proof of PropositionlHl {u, v, w) E Z1UZ2UZ3 

follows immediately from Q and Lemma |21 ■ 

Example: Letp{x) = 128a;''-752a;3+1636a;2-1558x+546, so that the roots 
3 13 7 

are ri — 1, r2 — — , r^, — — , r^ = — , and the critical points are xi w 1.1506, 

X2 ~ 1.5560, ^3 sa 1.6996. The ratios are u — — ^- sa .301 i, v — — ^ w 

r2 -ri r-i- r2 

.4481, w = .596 8. Then u < i, -—^ — r w .357 8 <v and 

r4 — rs 3 4(1 — u) 2 

- < w < — « .648 3, so that [u, v, w) £ Zi. 

2 4(1 — u){l — V) 

We prove a simple lemma about ZiU Z2U Z3. 

Lemma 6 // {u, v, w) £ {Zi U Z2U Z3}, then (u, v, w) G X4 and 1^1 1\) holds, or 
equivalently, jl^)) and il_?,5)) . 
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Proof. Case 1: (u, v, w) e Zi. Then v > ——^ — - > i and w < — ^7 r < 

4(1 — u) 3 4(1 — — w) 

3 I 

-, which imphes that (u, v, w) G X4. Also, — ^ — > 1 — v > v, so that JTTll 

4 V ' ' y ' 4(1 - u)w ' — ' 

holds. 

1 3 

Case 2: (u,v,w) £ Z2. Then w < ^ < -, which implies that 

2(1 — u) 4 

1 3 

(u,v,w) e X4. Also, — < - < w, so that (tTTl) holds. 

4(1 — u) 8 

1 3 1 

Case 3: (u,v,w) G Zq. Then u > — > — > — which implies that 

^ ' ' 4(1 -m) 8 3 ^ 

(zi,w,w) e X4. It is obvious that pi|) holds. ■ 

Before proving the sufficiency part of Theorem 01 in the form of Proposition 
El below, we define the following polynomial, which will be important in our 
proof. 



k{u,v,w) — 8u^v^w—16uv'^w + 8uvw + 8v^w — 2uv — 2uw — 8vw + 2u+2v + 2w—l 

(18) 

We now prove the following key lemma about k. 

Lemma 7 // (u, v,w) e Z n {Zi U Z2 U Z3},, then k{u, v, w) > 0. 

Proof. Write k{u, v, w) = -2(1- u) [Av^u - 4w^ + - l) w-2uv+2u+2v-l, 

Av"^ — 4w + l 1 2 /1\ 

and let f{v) = — . Then, for - < « < -, f"{v) > 0. Since / f - j = 

1 , , /2\ 1 , 1.1 2 , 1 1 + 4^2 -4w 

and / - = — , f{v) < - ior - < V < -. Thus u > - > 



4 - \3J 16' - 4 3 ~ ^ '3" 4 - Av^ 

which implies that Av^u — Av^ + 4w — 1 > 0. That proves that k{u,v,w) is a 

1 11 2 

decreasing function of w for any '7<u<-, - <v<-. For {u,v,w) G Zi, 

the largest value of w is ^ -. Now k (u,v,— , 

^ 4(l-u)(l-w) V 4(1-m)(1-w)^ 

1 4w — 1 1 

- (1 — 2u) > since v < -. Thus k(u,v,w) > on all of Zi . For 

2^ ' l-v 2 
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(u, V, w) e Z9, the largest value of w is — -, so we consider k ( u, v, — 

^ ' ' ^ ^ 2(1 -u) V '' 2(1 - It) 

1 M 1 

2 [2v — 1) (V ~ uv — u). u < — < — <v=^v — uv — u>0^ 

3 1 — u 2 

k ^u, V, 2^ > 0. Again, it follows that k{u, u, > on all of Z2. Finally, 

suppose that {u,v,w) G Z^. Then 2k ^w, u,— ^ = H{u,v), where H(u,v) = 

4 9 

12u2w2 - 24uu2 + 8uu + 12t;2 + u - 81; + 1. Now i?(l/3, v) ^ - (2w - 1) > 0, 

3 

77(1/2, 1;) = 3w2 + ^ - 4u > 0, ff(w, 1/3) = i (u + 1) (4u - 1) > 0, and 

16 n 13 „ ^ ,,. . . dH(u,v) dH(u,v) „ 

iJ(u,2/3) = —u^-—u + l > 0. In addition, setting ^-^—^ = ^-^—^ =0 

3 3 ou ov 

yields only one solution, u — l,v — — — . Thus H{u,v) > for ^ < w < — , — < 

8 3 2 3 

2 

V < which implies that k{u,v,w) > on all of Z3. Thus k{u,v,w) > on 
o 

Z1UZ2UZ3. Nowletd(u,w,w) = -16uv'^w+24:uvw+16v'^w-12uv~24:vw+8v+ 
4w— 1, and note the following identity relating d, k, and R: d{u, v, w)k{u, v, w) = 
2v (4w - 1) (1 - w) (1 - 2u) (~Avw + Avwu + 1) + (-1 + 4w - Avu) R{u, v, w) 

Then if R{u, v, w) = 0, k{u, v,w) ^ Q since (w, V, w) e Z1UZ2U Zsihy Jini). 
It follows immediately that k{u, v,w) > if (u, v,iju) E Z D {Zi U Z2U Z3}. ■ 

Remark 8 With a little more effort, one could actually prove that k{u, v,w) > Q 

if (u, w, w) G Zi U ^2 U Z3, 6wf we did not require that result. Note that k{u, v, w) 

127 

is not nonnegative on all of X/^. For example, fc(9/32, 4/9, 7/10) = — . 

We will now prove the sufficiency part of Theorem ^ in the form of the 
following proposition. 

Proposition 9 Suppose that {u,v,vu) E Z C] {Zi U Z2U Z^}. Then there are 

unique real numbers < r < s such that the polynomial p{x) = {x + l)x{x — 

. , , n 7 k(u,v,w) 

r)(x — s) has (u,v,vu) as a ratio vector, furthermore, r — 



2v{l - 2u) (1 - w) 
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2(1 — u)vk{u, V, w) 
and s = 7 — r— 7 — ^ . 

(— 4uw + 4vwu + 1) u (1 — 2u) 

Proof. Let C[ti, denote the polynomials in ti, ...,t„ with complex coeffi- 

cients, and for any ideal / C C[ti, i„], let V{I) = {{h, ...,tn) : /(ii, = V/ G /}. 

Our approach is to obtain as much information as one can by viewing s, r, u, v, w 
as independent variables in (P^- (|l()|l . even though in reality they are not by Q. 
Let f,g, and h denote the LHS of equations lp^- (fTn|l . I = { f,g,h) — the 
ideal generated by /, g, h in C[s, r, u, v, w]. Let Jibe the first elimination ideal, 
/ n C[r,u^v,w], and let I2 equal the second elimination ideal, / n C[u,v,w]. 
We found a Groebner basis for /, denoted by LEX, using Maple 7 with the 
lexographic ordering s>r>'w>v>u. LEX contains 10 elements, which 
we denote by LEXi, ...,LEXia. Since / = {LEXi, ...,LEXia), it follows that 
equations (j5|)- (|10|l and the system of equations LEXi — 0, LEXiq = have 
exactly the same set of solutions. LEXi is the only element of LEX which 
only depends on and . Hence, by the Elimination Theorem (see (0, 
Theorem 2, page 114), LEXi is a Groebner basis for the second elimination 
ideal, l2- Since R{u,v,w) = by assumption and LEXi is a multiple of R, 
{u,v,w) is a partial solution of ©-(CDIl in V (h)- Let S = {LEXi, LEXq}, 
none of which involve s. Then by the Elimination Theorem again, S* is a 
Groebner basis for the first elimination ideal, Ii. In particular, LEX2 = 
f(4w — 3)(2it— l)(4u— 1)(1 — 4u+4uu)r+c(M, v, w) for some polynomial c{u, v,w). 
Now v{4:v ~~ 3)(2u - l)(4u - 1)(1 - 4i; + 4uu) 7^ if {u,v,w) G Zi U Z2 U Z3 

^DifTcrent computer algebra systems may list the elements of a minimal reduced Grobner 
basis in a diflferent order, but they must contain the same polynomials. 
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by Lemma El Thus all of the coefficients of the highest powers of r in each 
element of S cannot vanish. By the Extension Theorem(see (.2,, Theorem 3, 
page 117), for each (u, v,w) e ZD {Zi U Z2U Z3}, there is a complex number r 
such that {r,u,v,w) £ V{Ii)^. Now LEXs = {4:W-3)s+ r + irv-Arw + iu-l. 
Since Aw — 3 7^ 0, by the Extension Theorem again, there is a complex num- 
ber s such that {s,r,u,v,w) G V{I)- That is, (s,r, u, is a solution of 
l(5)l- H10l) . The next thing we need to show is that < r < s, and that r and 
s are unique for each given {u,v,w).We now find it more convenient to use a 
Groebner basis for / using the total degree ordering, which we denote by 
TDEG. TDEG has 7 elements and again, equations (|5|)- (|1(J|I and the system 
of equations TDEGi ~ 0, ...,TDEGj = have exactly the same set of so- 
lutions. In particular, TDEGj = (4u — \)A{r^v^u,w), where = 
-2v{2u- l)(w- l)r+ 

Su^w^w — IQuv^w + 8uvw + Sv'^w — 2uv — 2uw — 8vw + 2u + 2v + 2w — 1 = 
-2-1; (2u - 1) {w - l)r + k{u,v,w). TDEG7 = ^ -2u (2-it - 1) (w - l)r-|- 
fc(u, v,w) = ^ 

k{u,v,w) ^^g^ 



2t;(l-2u)(l-u;) 

This shows that r is unique and positive, by Lemma 13 and the fact that 

2v {2u - 1) (u) - 1) > if (m, V, w) e Z1UZ2UZ3 C Xi. As noted in the proof of 

s 4(1 " — lili'fl — iVi 

LemmaEl - = — ^ — -■ Now 4(l-u)u(l-w)-(-4uw + Avwu + 1) = 

r —Avw + Avwu + 1 

4(1 — u)v(l — w) 

4v - 4uv - 1 > by IHJ), which imphes that — ^ — > 1 by l(TH|l . 

—Avw + Avwu + 1 



Wc use the fact that I2 is the first elimination ideal of Ii. 
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__ 2(1 — u)vk(u,v,w) 
and thus s > r. Usine (IT9II yields s = - — — ; — ^, which 

^ {-4vw + 4vwu +l)v(l- 2u) 

also shows that s is unique. Thus we have a solution {r, s,u,v,w) of (P^~ (|l()|l 
with < r < s. Let xi = u — 1,X2 = rv, and — {s — r)w + r. Then 
O must hold since ||S||- H1U|) and iQ are an equivalent system of equations. If 

p{x) = {x + l)x{x — r){x — s), then xi, X2, and 0:3 must be the critical points of 

1, T m c- xi - (-1) xa-O X3-r 
p by Lemma |1J bmce u = — , v = , and w = , (u, v, w) is 

— (—1) r — s — r 

a ratio vector of p. ■ 

Remark 10 Equivalent necessary and sufficient conditions for {u,v,w) to be 

a ratio vector is (u, v,w) £ Z C] X4 n | (u, v, w) : — r < v < — 7 — 1 n 

1^ 4(l-u) 4(l-u)wJ 

{{u, V, w) : k{u, V, w) > 0}. We preferrred to use the sets Zi, Z2, Z^ instead since 
the set where k{u, v,w) > is not easy to determine. However, given (u, v, w) € 
Z, one can easily check if k{u,v,w) > 0. 

. ^ , , , r 4u(4w- 1)(1 - - w) 
Remark 11 One can also write the solution for s as s ~ . 

d{u,v,u!) 

where d is the polynomial defined in the proof of Lemma^ 



w 1 T f 15 5 156 303- 9V10 054 801 

Example: Let u = — ~ .468 8, v — — ^ 0.555 6, and w — 

^ 32 9 211888 

.6030. Then — - w .470 6 <v< — — w .7804, and by Proposition 
4(1 -u) 4(1 ' ^ ^ 

121 (w, V, w) is a ratio vector of p{x) — (x + l)x(x ~ r)(x — s), where r « 5. 982 1 
and s w 9.730 5 

Further Discussion 

Let S be the surface R{u, v, w) = 0. Then S contains the family of lines 

^ = C,v = -,w = l-C, = <v = - ^ C < 

^ , = ^ >v^l- 1 - <C<lorl<C<l + I-V2, 

4(1 -u)w 4(1-C)' 2 2 2 ' 
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and k{u, v,w)=C (-1 + 4C - 2C'^) >0 ^ 0<C<1 + ^ ^2 or C < 0. 

By the remark above, ^C, ^ ^ ratio vector if and only if 1— -\/2 < 

C < — . However, we can prove more. Since 1/2, ui) = (1 — w — li) {2wu — 2w 
and 2uii; — 2w + 1 > by ptifl . ^u, 2 ' ^ ratio vector only if u + w = 1. 

Thus we have proven 

Theorem 12 ^m, -, is a ratio vector if and only if u — C and w — 1 — C, 

where 1 — - \/2 < C < —. 

2 2 

Note that though S contains a family of lines, S is not a ruled surface in 

1 mi • 1 1 1 • • 1 i9^i? d^R 

general, lhat is easy to see by lookmg at the second partials -tt-tt, -tt^, -tt^- 

ov' ow^ 

Correction: We make a minor correction to equation (11) in It should 
read 



(o'i(o-2 - era + 1) - (72 + cTs - 5) rir'i + [aia^i - 0-3 + |) '^i?'4+a'2(o'3-l) 
(i - 0-20-3) rzri = 
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